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PROCtiDE DE LOCALISATION D'OBJETS MOBILES COMMUNICANTS AU 
SEIN D'UN RESEAU DE COMMUNICATIONS, PAR TRANSMISSION D'lDENTI- 
5 FIANTS DE LOCALISATION PAR DES R&PETEURS ET MISE A JOUR DE 
SERVEUR 

L'invention conceme le domaine des r6seaux de communications et plus particulierement la 
10 localisation d'objets mobiles communicants au sein de tels rgseaux. 

On entend ici par "objet" tout ce qui est capable d'echanger des donn^es, et notamment les 
terminaux de communication tels que les telephones mobiles, les ordinateurs portables, et les 
assistants numeriques personnels (ou APN), mais £galement les calculs en cours d'ex^cution, 
15 les applications mobiles, les ressources logiques ou physiques, voire meme les utilisateurs. 

Dans les r6seaux de communications, de nombreux objets mobiles se dgplacent fr6quemment 
de domaine en domaine (ou de site en site), changeant ainsi d'adresse, ou de nom, ou encore 
d'espace de nommage. Deux mgthodes sont couramment utilises pour joindre ou localiser 
20 de tels objets mobiles. 

La premiere m£thode consiste a utiliser un serveur de localisation maintenant k j our une table 
de localisation dans laquelle sont stock^es les dernieres references de localisation connues (ou 
identifiants de localisation) d'objets mobiles. Ainsi, lorsqu'un premier objet mobile, dit 

2 5 "source", souhaite communiquer avec un second objet mobile, dit "agent", qui s'est d£place, 
il interroge tout d'abord le serveur de localisation afin qu'il lui transmette la derntere 
reference de localisation connue de cet agent. Puis, la source tente de joindre cet agent au 
niveau de la reference de localisation re$ue. Si la reference est encore valide, alors la 
communication peut s'effectuer. Dans le cas contraire (l'agent ayant migr£), la source doit 

30 de nouveau interroger le serveur de localisation, en esp£rant que l'agent lui a r^cemment 
communique sa nouvelle reference de localisation, puis tenter de nouveau de joindre l'agent. 

Avec une telle m&hode, plusieurs tentatives peuvent etre n£cessaires k la source pour r£ussir 
k joindre l'agent. En outre, lorsque l'agent se dgplace rapidement au sein d'un espace 
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g6ographique important, il n'est g6n6ralement pas garanti que la communication puisse se 
faire entre la source et l'agent. 

La seconde m&hode consiste k mettre en oeuvre un m6canisme permettant k une source de 
5 transmettre un message k un agent sans disposer de sa r6fi£rence de localisation explicite ou 
d'une reference intermediate. Cette m&hode est plus connue sous le nom de "routage". II 
s'agit en fait d'utiliser 1' infrastructure, logicielle et materielle, sous jacente du reseau pour 
transporter un message jusqu'a sa destination. 

1 0 Chaque fois qu'un agent (£galement appete objet) s'apprete a quitter un site (ou domaine), 
il gendre un objet sp^cifique appete "rep6teur" (ou "forwarder") qu'il laisse au niveau dudit 
site. On entend ici par "site" une entity physique ou logique capable d'accueillir des objets 
mobiles, tels qu' un ordinateur portable, un telephone mobile ou un APN connecte a un reseau 
WiFi, GSM/GPRS ou UMTS, une machine virtuelle Java, une cellule GSM et analogues. II 

15 se constitue ainsi, entre une source et un agent, une chaine de repeteurs definissant un chemin 
virtuel qu'empruntent les messages d61ivr6s par la source et destines k l'agent. 

Avec cette mfthode, lorsque Tun des r6p6teurs d'une chaine est d6faillant, ou disparait, ce 
qui est relativement frequent, la source se trouve dans 1' impossibility de joindre ou de 
2 0 localiser 1 ' agent concern^. 

Aucune de ces m6thodes n'6tant entierement satisfaisante, l'invention a done pour but 
d'am61iorer la situation. 

2 5 Elle propose k cet effet un proc6d6 d6di6 k la localisation d'objets mobiles communicants 

dans un rSseau de communications, et dans lequel, en cas d'6tablissement d'une communica- 
tion entre des premier et second objets, dont le second au moins est mobile, on g6nere, en des 
sites par lesquels passe le second objet, des repeteurs communiquant de proche en proche au 
sein d'une chaine qu'ils constituent ensemble afin de relayer vers le second objet chaque 

3 0 message de localisation provenant du premier objet. 

Ce proc&te se caracterise par le fait qu'il consiste ^galement, d'une part, k stocker dans 
chaque r6p6teur un identifiant representatif de la localisation du rep^teur ou site suivant au 
sein de la chaine, et d'autre part, k associer un compteur temporel k chaque r6p6teur, au 
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moment de sa generation, afin qu'& 1' expiration d'une dur6e choisie il puisse adresser k au 
moins un serveur de localisation du reseau l'identifiant de localisation du repeteur ou site 
suivant pour qu'il soit stocks dans le serveur en correspondence d'un identifiant primaire du 
second objet. 

5 

Le procede selon 1' invention peut comporter d'autres caracteristiques qui pourront etre prises 
s6par6ment ou en combinaison, et notamment : 

• on peut associer au second objet un premier compteur de migration, puis incr6menter 
d'une unite la valeur de ce premier compteur lors de la creation de chaque nouveau 

1 0 repeteur au niveau d'un site, et ensuite comparer la valeur a un seuil choisi afin qu'en 

cas de depassement du seviil le second objet adresse au serveur son propre identifiant 
de localisation pour qu'il soit stocks en correspondance de son identifiant primaire, 
le premier compteur etant ensuite reinitialise, 

on peut associer au second objet un compteur temporel afin qu'& l'expiration d'une 
1 5 dur^e choisie il adresse au serveur son propre identifiant de localisation pour qu'il soit 

stocke dans le serveur en correspondance de son identifiant primaire, le compteur 
temporel etant ensuite initialise de sorte qu'un nouveau comptage debute. Dans ce 
cas, on peut declencher le comptage du compteur temporel, apr£s l'avoir initialise, 
lorsque le resultat de la comparaison indique que la valeur du premier compteur est 

2 0 inferieure au seuil, 

• on peut initialiser le premier compteur apres chaque transmission au serveur de 
1' identifiant de localisation du second objet, 

• on peut arreter le comptage du compteur temporel du second objet chaque fois que 
ce dernier migre vers un autre site, 

25 le repeteur cesse preferentiellement son activite de relai aprds avoir adresse son 

identifiant de localisation. Dans ce cas, lorsque le repeteur a cesse son activite de relai 
et s'il n'appartient pas k une autre chaine, il est avantageux de proceder k sa 
suppression afin qu'il ne consomme plus de ressources, 

• on peut associer a chaque repeteur un identifiant de position repr6sentatif de sa 

3 0 position au sein de la chaine. Dans ce cas, a l'expiration de la duree choisie le repeteur 

peut adresser au serveur l'identifiant de localisation du repeteur ou site suivant ainsi 
que son propre identifiant de position afin qu'ils soient stockes en correspondance de 
l'identifiant primaire du second objet. II est egalement avantageux de stocker dans le 
serveur, en correspondance de l'identifiant du second objet, l'identifiant de position 
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du repeteur emetteur et T identifiant de localisation du repeteur ou site suivant lorsque 
Tidentifiant de position prgsente une valeur superieure k celle stock6e, 

• on peut associer au second objet un second compteur de position dont la valeur est 
incr6ment6e d'une unite lors de chacune de ses migrations inter-sites et qui definit un 

5 identifiant de position representatif de sa position au sein de la chaine. Dans ce cas, 

lorsque la valeur du premier compteur d£passe le seuil choisi, il est particulferement 
avantageux que le second objet adresse au serveur son propre identifiant de 
localisation et Tidentifiant de position representatif de la valeur de son second 
compteur afin qu'ils soient stockes dans le serveur en correspondance de Tidentifiant 
10 primaire du second objet. On stocke alors dans le serveur, en correspondance de 

Tidentifiant primaire du second objet, son identifiant de position et son identifiant de 
localisation si ce dernier pr6sente une valeur sup6rieure k celle stock£e, 

• Tidentifiant de position d'un repeteur d'un site est pr6f6rentiellement representatif de 
la valeur du second compteur du second objet au moment ou ce dernier quitte le site. 

15 

L'invention concerne en outre un objet mobile communicant pour un rgseau de communica- 
tions, ledit objet mobile comportant des moyens de traitement charges, lorsqu'une 
communication a ete etablie avec un autre objet communicant du r£seau, de g6n6rer des 
repeteurs dans les sites par lesquels passe leur objet mobile. 

20 

Cet objet mobile se caracterise par le fait que ses moyens de traitement sont capables 
d'associer k chaque repeteur un compteur temporel au moment de sa generation et de 
configurer ce repeteur afin, d'une part, qu'il puisse stocker un identifiant representatif de la 
localisation du repeteur ou site suivant au sein de la chaine, et d'autre part, qu'il transmette 
25 i au moins un serveur de localisation du reseau, k Texpiration d'une duree choisie, 
Tidentifiant de localisation du r6peteur ou site suivant pour qu'il le stocke en correspondance 
de Tidentifiant primaire de Tobjet mobile. 



L'objet mobile selon l'invention peut comporter d'autres caracteristiques qui pourront etre 
30 prises separement ou en combinaison, et notamment : 

• un premier compteur de migration. Dans ce cas, les moyens de traitement sont 
agenc6s, chaque fois qu'ils generent un nouveau repeteur dans un site, pour 
incrementer d'une unite la valeur du premier compteur, puis pour comparer la valeur 
k un seuil choisi, puis, en cas de depassement du seuil, pour adresser au serveur 
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ridentifiant de localisation de l'objet mobile dans lequel ils sont implants afin qu'il 
le stocke en correspondance de son identifiant primaire, et enfin pour initialiser le 
premier compteur, 

un compteur temporel. Dans ce cas, les moyens de traitement sont agenc£s, chaque 
5 fois qu'expire une dur£e choisie, pour adresser au serveur 1' identifiant de localisation 

de l'objet mobile dans lequel ils sont implants afin qu'il le stocke en correspondance 
de son identifiant primaire, puis pour initialiser le compteur temporel de sorte qu'un 
nouveau comptage d£bute. II est par ailleurs particulterement avantageux que les 
moyens de traitement soient agences de mani&re k d£clencher le comptage du 
10 compteur temporel, apres l'avoir initialise, chaque fois que le rgsultat de la 

comparaison indique que la valeur du premier compteur est inf&rieure au seuil, 

• les moyens de traitement peuvent etre charges d'initialiser le premier compteur apr&s 
chaque transmission au serveur de ridentifiant de localisation de leur objet mobile, 
cons£cutivement a une comparaison portant sur le temps pass£ sur le site, 

15 • les moyens de traitement peuvent etre charges d'airSter le comptage du compteur 
temporel lorsque leur mobile migre d'un site vers un autre site, 

• les moyens de traitement peuvent etre charges de configurer chaque r£p£teur, au 
moment de sa generation, de sorte qu'il cesse son activity apres avoir adress£ au 
serveur son identifiant de localisation, 

20 • les moyens de traitement peuvent etre charges d'associer a chaque r6p6teur, au 
moment de sa generation, un identifiant de position repr^sentatif de sa position au 
sein de la chaine, afin qu'a l'expiration de la dur£e choisie le r6p6teur adresse au 
serveur ridentifiant de localisation du r6p£teur ou site suivant et son propre 
identifiant de position pour qu'ils soient stock£s dans le serveur en correspondance 

25 de ridentifiant primaire de l'objet mobile, 

• un second compteur de migration dont la valeur definit un identifiant de position 
repr£sentatif de la position de Tobjet mobile au sein de la chaine. Dans ce cas, les 
moyens de traitement sont pr£f£rentiellement charges d'incr6menter d'une unite la 
valeur du second compteur lors de chaque migration de Tobjet mobile, et de 

30 transmettre au serveur, en cas de d£passement du seuil choisi par le premier 

compteur, les identifiants de localisation et de position de l'objet mobile dans lequel 
ils sont implant£s afin qu'il les stocke en correspondance de ridentifiant primaire de 
l'objet mobile. Par ailleurs, il est particulierement avantageux que les moyens de 
traitement soient agenc6s, lorsque l'objet mobile dans lequel ils sont implantes quitte 
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un site, pour communiquer au repeteur du site la valeur du second compteur afin 
qu'elle constitue 1'identifiant de position du repeteur. 

D'autres caracteristiques et avantages de l'invention apparaitront & Texamen de la description 
5 d6taill6e ci-apr£s, et des dessins annexes, sur lesquels : 

-la figure 1 illustre de fa9on schematique, sous la forme de blocs fonctionnels, une partie d'un 
reseau de communications mettant en oeuvre un proc&te de localisation selon 1' invention, 
dans le cadre d'un premier exemple d' interruption d'une chaine de repeteurs, 
-la figure 2 illustre de fa9on schematique, sous la forme de blocs fonctionnels, une partie d'un 
1 0 reseau de communications mettant en oeuvre un proc&te de localisation selon Pinvention, 
dans le cadre d'un second exemple d' interruption d'une chaine de repeteurs, 
-la figure 3 illustre de fa9on schematique un exemple d'algorithme de fonctionnement d'un 
repeteur selon l'invention, et 

-la figure 4 illustre de fa^on schematique un exemple d'algorithme de fonctionnement d'un 
1 5 objet mobile de type "agent", selon l'invention. 

Les dessins annexes pourront non seulement servir h completer l'invention, mais aussi 
contribuer a sa definition, le cas £ch£ant 

20 L' invention conceme d'une maniere generate la localisation d'objets mobiles communicants 
au sein de r£seaux. 

Comme indiqu6 dans la partie introductive, l'invention conceme tout type d' objet mobile 
communicant, c'est-a-dire capable d'Schanger des donn6es, comme par exemple les 

2 5 terminaux de communication tels que les telephones mobiles, les ordinateurs portables, les 

assistants numeriques personnels (ou APN) et les entites logiques de calcul pouvant se 
deplacer de site en site, mais egalement les calculs en cours d' execution, les applications 
mobiles, les ressources logiques ou physiques, voire meme les utilisateurs. 

3 0 Dans la description qui suit, on considfcre, k titre d'exemple illustratif, que les objets mobiles 

communicants sont des terminaux mobiles, de type telephone mobile, appartenant, par 
exemple, £ un reseau de communications de type WAN (ou "Wide Area Network"). Bien 
entendu, l'invention n'est pas limitee a ce type de reseau. Elle s'applique notamment, 
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Sgalement, aux reseaux dits locaux de type LAN (ou "Local Area Network**) et aux reseaux 
m£tropolitains de type MAN (ou "Metropolitan Area Network"). 

Comme cela est illustrd sur la figure 1 , un rdseau de communications de type WAN comporte, 
5 de fa9on tr6s sch^matique, une multiplicity de matfriels de communication (ou "host") Hi (ici 
i = 1 a 4) capables d'6changer entre eux des donn^es (ou messages), grace £ 1' infrastructure 
logicielle et mat6rielle du r^seau, et definissant chacun un site (Hi) assocte & un identifiant de 
localisation, comme par exemple une adresse de communication (de type internet ou 
t616phonique), ou un nom, ou encore un espace de nommage. 

10 

Par exemple, les sites HI a H4 sont des ordinateurs fixes raccordes par voie filaire au r6seau 
WAN, disposant d'une adresse internet, qui d£finit leur identifiant de localisation, et/ou 
eventuellement gquipgs d'une interface permettant le raccordement d'un telephone mobile 
associg h un identifiant primaire, tel qu'un numero de telephone. 

15 

L'exemple de portion de r£seau, illustre sur la figure 1, correspond k une situation dans 
laquelle un objet communicant S, Eventuellement mobile, ci-apres appele "source", est 
implants dans le (ou raccordS au) site HI et a quelques instants auparavant 6tabli une 
communication avec un objet mobile communicant A, ci-apr&s appete "agent", qui etait alors 
2 0 raccordS au site H2 et qui s'est depuis dSplace vers le site H3, puis le site H4. 

En d'autres termes, cette situation correspond & un agent A (ici un telephone mobile) qui a 
6t6 successivement raccorde a trois sites H2, H3 et H4, disposant de trois identifiants (ou 
references) de localisation difif&rents. 

25 

L'agent (ou objet mobile communicant) A comporte un module de traitement PM. Celui-ci 
est charge, lorsque que son agent A a Stabli une communication avec vine source S, de 
maniere a g£n€rer en chaque site Hi par lequel il passe (c'est-i-dire auquel l'agent A est 
momentanement "raccord6"), un r6p6teur (ou "forwarder") Fi. 

30 

Un r6p6teur Fi est un objet sp£cifique g6n6r6 par un agent A, g£n£ralement au moment ou 
il s'apprete a quitter un site Hi, afin qu'il relaie vers le r£p£teur suivant F(i+1) ou vers le site 
suivant H(i+1) chaque message provenant de la source S et qui lui est destine. Ainsi, au fur 
et a mesure des deplacements (ou migrations) de P agent A une chaine de r^peteurs Fi se 
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constitue, laquelle d£finit un chemin virtuel entre la source S et ledit agent A, permettant la 
communication de proche en proche des messages de localisation provenant de la source S. 

Pour permettre & un r6p6teur Fi de le joindre dans le site suivant H(i+1), Tagent A lui 
5 communique, lorsqu'il le cr6e, Tidentifiant de localisation dudit site et Tidentifiant primaire 
de Tagent. Cet identifiant de localisation est alors stocks dans une memoire M. 

La technique utilis£e pour gen&er un repeteur est parfaitement connue de Thomme de Tart. 
Par consequent, elle ne sera pas dScrite ici. On peut par exemple en trouver une description 
1 0 dans le document "Voyager" de la society ObjectSpace, Inc, accessible & Tadresse internet 
http://www.objectspace.com. 

Selon Tinvention, le module de traitement PM de Tagent A est ggalement agenc£ pour 
configurer chaque r6p6teur Fi qu'il genere de maniere a ce qu'il puisse transmettre & au moins 
15 un serveur de localisation SL du reseau, a Texpiration d'une duree choisie, Tidentifiant de 
localisation du rSpeteur suivant F(i+1), stocks dans la memoire M, afin que ce serveur SL le 
stocke en correspondance de Tidentifiant primaire de Tagent A. 

Le serveur de localisation SL comporte £ cet effet une memoire MI dans laquelle se trouve 
2 0 stock^e une table de correspondance entre au moins les identifiants primaires d'agents A du 
r£seau et les identifiants de localisation (ou references de localisation) qui repr6sentent par 
exemple les dernieres adresses connues des sites Hi qui h^bergent lesdits agents A. 

Ainsi, lorsqu'une source S souhaite joindre ou localiser un agent A avec lequel elle avait 
2 5 £tabli une communication lorsqu'il £tait h£berg6 par un site du reseau, par exemple H2, elle 
commence par tenter de joindre le site H2, qui repr^sente la dernifcre adresse connue de 
Tagent A, en lui adressant un message. Puis, si T agent A s'est deplac£ deux situations doivent 
etre envisages selon qu'il existe ou non une chaine continue de r6p£teurs Fi liant le r6p6teur 
F2 du site H2 au site Hn (par exemple H4) qui heberge Tagent A (ou qui est sur le point de 
30 Th6berger). 

Dans la premiere situation, le message provenant de la source S parvient au niveau du 
r£p&eur F2 g6n6r6 dans le site H2 par Tagent A lorsqu'il Ta quitte. Le r6p6teur F2 extrait 
alors de sa memoire M Tidentifiant de localisation du site suivant H3, dans lequel Tagent a 
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g6n6r6 le r£p6teur F3, et lui transmet le message re?u. Le r6p6teur F3 fait de merae. II extrait 
de sa m6moire M Pidentifiant de localisation du site suivant H4 et lui transmet le message 
re9U. Ledit message peut alors Stre transmis k l'agent A, lequel peut 6ventuellement y 
repondre en joignant directement la source S dont il connait Pidentifiant de localisation depuis 
5 le d6but. II est cependant pr^fSrable, lorsqu'un message parvient k l'agent A par le biais de 
la chaine de rep&eurs, que le module de traitement PM de l'agent A commence par 
transmettre k la source S Pidentifiant de localisation du site Fi qui Ph6berge. 

Dans la seconde situation, le message provenant de la source S parvient au niveau du r^peteur 
10 F2 g£n6r6 dans le site H2 par l'agent A lorsqu'il l'a quitte. Par exemple, comme illustr6 sur 
la figure 1 , la chaine de r6p6teurs Fi est interrompue entre les sites H2 et H3. Le r6p6teur F2 
ne pouvant transmettre le message de la source S au r6p6teur suivant H3, il adresse a la 
source S un message lui signalant cette impossibility (fteche FL 1 ). Sur la figure 1 , les fldches 
en trait continu materialised la connaissance d'un identifiant de localisation, tandis que les 
1 5 fl&ches en pointings materialised une communication. 

La source S gtablit alors une communication avec le serveur de localisation SL (fleche FL2) 
afin de determiner aupr&s de lui le dernier identifiant de localisation connu de l'agent A. Dans 
l'exemple illustre sur la figure 1 , Pidentifiant de localisation qui est stocks dans la m6moire 

2 0 MI du serveur SL, en correspondance de Pidentifiant primaire de l'agent A, est celui du site 
H3 (et done du r6p6teur F3). Le serveur SL communique alors k la source S Pidentifiant de 
localisation du site H3 . Puis, la source £tablit une communication avec le site H3 (fteche FL3) 
afin de lui transmettre le message destind a l'agent A. A reception du message, le r6p6teur F3 
extrait de sa m6moire M 1 ' identifiant de localisation du site suivant H4 (qui hSberge ici 1 'agent 

25 A) et lui transmet le message re$u (fleche FL4). Ledit message peut alors Stre transmis k 
l'agent A, lequel peut alors Sventuellement y r6pondre en joignant directement la source S 
dont il connait Pidentifiant de localisation depuis le d6but (fteche FL5). II est cependant 
preferable, lorsqu'un message parvient a 1 'agent A par le biais d'au moins un r6p6teur Fi, que 
le module de traitement PM de P agent A commence par transmettre k la source S Pidentifiant 

30 de localisation du site Fi qui PhSberge et son identifiant primaire. 



Sur la figure 2 se trouve illustr£e une variante de la situation illustrde sur la figure 1 . Ici, la 
chaine de r6p6teurs Fi est 6galement interrompue entre les sites H2 et H3, mais Pidentifiant 
de localisation qui est stocks dans la memoire MI du serveur SL, en correspondance de 
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ridentifiant primaire de F agent A, est celui du site H4. Le repeteur F2 ne pouvant transmettre 
le message de la source S au repeteur suivant H3, il adresse k la source S un message lui 
signalant cette impossibilite (flfeche FL1). 

5 La source S etablit alors une communication avec le serveur de localisation SL (fleche FL2) 
afin de determiner aupres de lui le dernier identifiant de localisation connu de F agent A. Le 
serveur SL communique alors a la source S Pidentifiant de localisation du site H4. Puis, la 
source S etablit une communication avec le site H4 (fteche FL3) et done avec P agent A afin 
de lui transmettre le message, auquel il peut 6ventuellement r6pondre. 

10 

Grace & F invention, en utilisant k la fois un serveur de localisation SL et des r£p£teurs Fi, la 
localisation d'un agent est done notablement facilitee. Mais, afin d'&viter que les r6p6teurs 
Fi consomment inutilement des ressources du r^seau pour maintenir leurs liens, F invention 
propose, comme evoque ci-avant, un mecanisme de cessation d'activite. 

15 

Plus pr6cis6ment, chaque repeteur Fi g6ner6 par un agent A dispose en complement de la 
memoire M, dans laquelle se trouve stocke F identifiant de localisation du site suivant H(i+ 1 ), 
d'un compteur temporel CTF, qui est active au moment de sa generation dans le site Hi, et 
d'un module de gestion MG. 

20 

Le compteur temporel CTF est agenc£ pour adresser un signal au module de gestion MG 
lorsqu'une dur6e choisie est 6coulee. Cette dur^e est par exemple de l'ordre de quelques 
millisecondes & quelques secondes, selon la nature du r£seau et de F application. Lorsque le 
module de gestion MG re9oit ce signal, il extrait de la memoire M Pidentifiant de localisation 

25 du site suivant H(i+1) et le transmet au(x) serveur(s) de localisation SL du r£seau. A 
reception de cet identifiant de localisation, le serveur de localisation SL le stocke dans sa 
memoire MI en correspondance de Pidentifiant primaire de Pagent concerne A. L'identifiant 
de localisation re9u remplace en fait Pancien identifiant de localisation, precedemment stocke. 
Puis, le module de gestion MG du repeteur Fi supprime les connexions entrante et sortante 

30 qui le lient aux autres repeteurs (ou sites) de sa chaine, ce qui met fin aux activites du 
repeteur Fi liees a cette chaine. 

D est important de noter que le r6peteur peut demeurer actif dans une ou plusieurs autres 
chaines si il leur appartient. 
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Si le r6p6teur Fi du site Hi n'appartient qu'& une unique chaine de r£p<heurs, il peut, une fois 
qu'il a cess6 ses activites, etre supprime par ce que l'homme de Tart appelle un "ramasse- 
miettes". Dans le cas contraire, il ne pourra etre supprim£ par le ramasse-miettes qu'une fois 
qu'il aura cesse toutes ses activites. 

5 

Pour eviter qu'un identifiant de localisation correspondant k un site H(i+n) soit remplac^ par 
un identifiant de localisation correspondant a un site Hi plac6 en amont dans sa chaine, ce qui 
peut survenir lorsque l'agent se d6place (ou migre) tits rapidement et k dfyk fait parvenir au 
serveur de localisation SL, comme on le verra plus loin, l'identifiant de localisation du site 
1 0 H(i+n) qui l'h6berge (ou qui l'a r^cemment heberg6), l'agent A attribue k chaque r6p6teur 
Fi, au moment de sa generation, un identifiant de position representatif de sa position dans 
la chaine de r£p£teurs. Le fonctionnement du r6p6teur Fi est alors 16g6rement modifi£ par 
rapport a celui d£crit ci-avant. Ce fonctionnement est illustre sous la forme d'un algorithme 
sur la figure 3. 

15 

Lorsque l'agent decide de migrer d'un site, par exemple H2, vers un autre site, par exemple 
H3 , son module de traitement PM g£n£re dans une 6tape 1 0 le r6p6teur F2 en le configurant, 
d'une part, avec un compteur temporel CTF cal£ sur une dur£e choisie, et d' autre part, avec 
une memoire M contenant l'identifiant de localisation du site H3 (et bien entendu l'identifiant 
20 de localisation du ou des serveurs de localisation SL et l'identifiant primaire de l'agent A) 
ainsi que son identifiant de position. Le compteur temporel CTF est active au moment de la 
generation du r6peteur Fi. 

Puis, dans une etape 20, le compteur temporel CTF verifie r^gulterement si sa valeur 
2 5 temporelle en cours est superieure k la dur^e choisie. Si ce n'est pas le cas, le compteur CTF 
poursuit son comptage et ses verifications. En revanche, lorsque la valeur temporelle en cours 
devient egale a la dur6e choisie, le compteur CTF adresse un signal au module de gestion 
MG. 

30 Dans une etape 30, le module de gestion MG extrait de la memoire M l'identifiant de 
localisation du site suivant H(i+1 ), Tidentifiant de localisation du serveur de localisation SL, 
l'identifiant primaire de l'agent A et l'identifiant de position du site Hi, et les transmet au 
serveur de localisation SL du r6seau. 
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Puis, dans une etape 40, le module de gestion MG v£rifie si le r6p6teur Fi appartient k une 
autre chaine active. Si tel est le cas (6tape 50), il ne supprime que les connexions entrante et 
sortante qui le lient aux autres r6p6teurs (ou sites) de la chaine qu'il veut quitter, permettant 
ainsi au r^peteur Fi de poursuivre ses activity avec les autres chaines auxquelles il appartient. 
5 Dans le cas contraire (6tape 60), le module de gestion MG supprime les connexions entrante 
et sortante qui le lient aux autres rep&eurs (ou sites) de sa chaine, ce qui met fin aux activity 
du r6p6teur Fi, lequel peut alors etre supprimS par le ramasse-miettes. 

Dans cette variante, la m6moire MI du serveur de localisation SL stocke 6galement un 
1 0 identifiant de position en correspondance des identifiant primaire et identifiant de localisation. 
Par consequent, lorsque le serveur de localisation SL re$oit les difiterents identifiants de 
localisation et Tidentifiant de position d'un r6p6teur Fi, il peut immediatement confronter 
Tidentifiant de position re$u h l'identifiant de position stocks dans sa m&noire MI en 
correspondance de Tidentifiant primaire concern^. 

15 

Si Tidentifiant de position re9u correspond 6 une valeur de position infSrieure a celle qui 
correspond k Tidentifiant de position stocks, alors la memoire MI n'est pas mise k jour. Dans 
le cas contraire, le serveur SL met a jour sa memoire MI en rempla9ant les anciens identifiant 
de position et identifiant de localisation par ceux re9us. 

20 

Afin de faciliter encore plus la localisation d'un agent A, Tinvention propose un mecanisme 
supptementaire, optionnel, decrit ci-apr&s en reference & la figure 4. 

II s'agit en fait d'un mecanisme de mise a jour du serveur de localisation SL par Tagent A. 

25 

Pour mettre en oeuvre ce mecanisme, chaque agent A est equip£ au moins d'un premier 
compteur de migration CM1 dont la valeur en cours indique le nombre de migrations 
efFectu6es par Tagent A depuis sa dernidre initialisation. 

30 Le module de traitement PM est par ailleurs agenc£, chaque fois qu'il g&iere un nouveau 
rSpeteur Fi dans un site Hi, de maniere a incr6menter d'une unitS la valeur du premier 
compteur de migration CM1 , puis a comparer cette nouvelle valeur a un seuil choisi, puis, en 
cas de d£passement du seuil, a adresser au serveur de localisation SL Tidentifiant de 
localisation du site dans lequel son agent A est implant^ (bien entendu accompagne de son 
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identifiant primaire) afin qu'il le stocke en correspondance de son identifiant primaire. Le 
module de traitement PM peut ensuite initialiser le premier compteur CM1 afin qu'un 
nouveau comptage puisse etre d£but6 lors de la migration suivante. 

5 1/ agent A peut 6 gal ement comporter un compteur temporel CT A charge de compter le temps 
qu'il passe sur un meme site Hi. Dans ce cas, le module de traitement PM est agenc£ pour 
surveiller la valeur en cours du compteur temporel CTA de sorte que chaque fois qu'elle est 
egale &une dur^e choisie, il adresse au serveur de localisation SL 1* identifiant de localisation 
du site dans lequel il est implant^ (bien entendu accompagn£ de 1* identifiant primaire de 
1 0 r agent A) afin qu'il le stocke en correspondance de son identifiant primaire. Le module de 
traitement PM peut ensuite initialiser le compteur temporel CTA de sorte qu'un nouveau 
comptage debute. 

Pr6f6rentiellement, le module de traitement PM est agenc£ de maniere h d^clencher le 
15 comptage du compteur temporel CTA, bien entendu apres r avoir initialise, aprfcs avoir 
effectu6 la comparaison de la valeur du premier compteur de migration CM1 au seuil choisi, 
et plus pr6cis6ment, chaque fois que le r£sultat de la comparaison indique que la valeur du 
premier compteur de migration CM1 est inf&rieure au seuil choisi. 

20 Mais, bien entendu, on peut envisager un fonctionnement en parallele (ou d6corr616) de la 
mise a jour du serveur de localisation SL par le biais de la comparaison portant sur le nombre 
de migration et par le biais de la comparaison portant sur le temps pass6 sur un site Hi. 

Egalement de preference, le module de traitement PM est agenc6 de mani&re k initialiser le 
2 5 premier compteur de migration CM 1 apres chaque transmission au serveur de localisation SL 
de Tidentifiant de localisation de son agent A, cons^cutivement k une comparaison portant 
sur le temps pass6 sur le site Hi. 

En outre, le module de traitement PM peut €tre agenc£ de manigre a arreter le comptage du 
30 compteur temporel CTA lorsque son agent A migre vers un autre site H(i+1). 

Enfin, Tagent A peut Egalement comporter un second compteur de migration CM2 dont la 
valeur dSfinit un identifiant de position representatif de sa position au sein de la chaine de 
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r^peteurs Fi. Le module de traitement PM est alors charge d' incr&nenter d'une unite la valeur 
du second compteur de migration CM2 chaque fois que son agent A migre. 

Par ailleurs, dans ce cas le module de traitement PM transmet au serveur de localisation SL 
5 les identifiants de localisation et de position lorsque la valeur du premier compteur de 
migration CM1 est sup6rieure au seuil choisi. De la sorte, le serveur de localisation peut 
effectuer sa comparaison de position et decider de la mise a jour de sa m^moire MI lorsque 
la position re^ue est supSrieure k celle stockfe. 

10 La valeur que pr6sente le second compteur de migration CM2 au moment oil un agent A 
s'apprete k quitter un site Hi sert avantageusement d'identifiant de position au r^peteur Fi 
g6n6r6. 

Un exemple d'algorithme de fonctionnement complet de Tagent A est illustrS sur la figure 4. 

15 

Lorsqu'un agent A s*apprete k migrer d'un site, par exemple H3, vers un autre site, par 
exemple H4, son module de traitement PM g&iere un r6p6teur F3 dans une gtape 100. 

Une fois le r6p6teur F3 g6n6r6, F agent A migre vers le site H4 (6tape 1 1 0). Une fois parvenu 
20 dans ce site H4, le module de traitement PM incr&nente les premier CM1 et second CM2 
compteurs de migration de son agent A (6tape 120). Puis, dans une £tape 130, le module de 
traitement PM compare la valeur en cours du premier compteur de migration CM 1 a un seuil 
choisi. 

25 Si la valeur est sup^rieure au seuil, alors dans une 6tape 140 le module de traitement PM 
d£clenche la procedure de mise & jour du serveur, en lui transmettant Tidentifiant de 
localisation du site H4, son propre identifiant primaire et son identifiant de position (qui est 
donne par la valeur de son second compteur de migration CM2), puis il initialise le premier 
compteur de migration CM1 . 

30 

En revanche, si la valeur est infSrieure ou 6gale au seuil, alors dans une 6tape 1 50 le module 
de gestion PM active son compteur temporel CTA afin qu'il debute son comptage temporel. 
Puis, dans une 6tape 1 60 le module de gestion PM compare r6guli£rement la valeur de son 
compteur temporel CTA a une dur6e choisie. Si cette valeur devient 6gale & la dur6e choisie, 
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le module de gestion PM active son compteur temporel CTA et passe k T6tape 140 de mise 
a jour du serveur de localisation SL et d' initialisation du premier compteur de migration 
CM1 . En revanche, si la valeur est inffcrieure k la dur6e choisie, le module de traitement PM 
verifie si 1' agent A est en cours de migration. Si ce n'est pas le cas, le module de traitement 
5 PM retourne a l'6tape de comparaison 160. En revanche, si tel est le cas, le module de 
traitement PM interrompt le comptage du compteur temporel CTA (etape 180). 

Le module de traitement PM, les compteurs de migration CM1 et CM2 et le compteur 
temporel CTA de l'agent A peuvent etre realises sous la forme de circuits electroniques, de 
10 modules logiciels (ou informatiques), ou d'une combinaison de modules logiciels et de 
circuits electroniques. Par ailleurs, les r£p£teurs Fi sont preferentiellement realises sous la 
forme de modules logiciels (ou informatiques). 

L'invention ne se limite pas aux modes de realisation d'objet mobile communicant et proc&te 
15 de localisation d^crits ci-avant, seulement a titre d'exemple, mais elle englobe toutes les 
variantes que pourra envisager Miomme de Tart dans le cadre des revendications ci-apres. 

Ainsi, dans ce qui precede on a d6crit des reseaux de communications ne comportant qu'un 
seul serveur de localisation. Mais, dans certaines conditions il peut etre avantageux d'en 
2 0 utiliser plusieurs. 

Par ailleurs, dans ce qui pr£c&de on a d6crit des situations dans lesquelles la source £tait un 
objet communicant fixe. Mais, 1 ' invention s'applique 6galement aux situations dans lesquelles 
la source et Pagent sont tous les deux des objets mobiles communicants. Dans ce cas, la 
2 5 source pr6sente un agencement sensiblement identique k celui de Tagent. 

En outre, dans ce qui precede on a dgcrit une application dans laquelle les agents etaient des 
telephones mobiles. Mais, l'invention n'est pas limitee k cette application. Elle concerne en 
effet, notamment, les agents de calcul dans les infrastructures dites "Global Computing" ou 
30 de type "Grid", les agents de calcul d£di£s k 1' interrogation de bases de donnees r^parties, les 
utilisateurs au sein des reseaux WiFi, et les utilisateurs dans les reseaux GSM/GPRS ou 
UMTS. 
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REVENDICATIONS 



1 . Proc&te de localisation d'objets mobiles communicants dans un rSseau de communi- 
cations, dans lequel, en cas d'etablissement d'une communication entre de premier 

5 (S) et second (A) objets communicants, dont le second (A) au moins est mobile, on 

genere, en des sites (Hi) par lesquels passe ledit second objet (A), des rSp&eurs (Fi) 
communicant de proche en proche au sein d'une chaine qu'ils constituent ensemble 
de maniere a relayer vers ledit second objet (A) chaque message provenant dudit 
premier objet (S), caract6ris6 en ce qu'il consiste en outre : 

10 * & stocker dans chaque r6p6teur (Fi) un identifiant repr6sentatif de la localisation du 

r6p6teur (F(i+1)) ou site (H(i+1)) suivant au sein de ladite chaine, 
* a associer un compteur temporel (CTF) k chaque r6p6teur (Fi), au moment de sa 
generation, de sorte qu*& F expiration d'une dur6e choisie il adresse a au moins un 
serveur de localisation (SL) dudit r£seau ledit identifiant de localisation du repeteur 

15 (F(i+1)) ou site (H(i+1)) suivant afin qu'il soit stocks dans ledit serveur (SL) en 

correspondance d'un identifiant primaire du second objet (A). 

2. Proc£d£ selon la revendication 1, caract6ris6 en ce que Ton associe audit second 
objet(A) un premier compteur de migration (CM1), puis on incr&nente d'une unite 

20 la valeur dudit premier compteur (CM1) lors de la creation de chaque nouveau 

r£peteur (Fi) en un site (Hi), et on compare ladite valeur k un seuil choisi de sorte 
qu'en cas de depassement dudit seuil ledit second objet (A) adresse audit serveur 
(SL) son propre identifiant de localisation afin qu'il soit stocke en correspondance de 
son identifiant primaire, ledit premier compteur (CM1) £tant alors reinitialise. 

25 

3 . Proc&te selon Tune des revendications 1 et 2, caracteris£ en ce que Ton associe audit 
second objet (A) un compteur temporel (CTA) de sorte qu'a Texpiration d'une duree 
choisie il adresse audit serveur (SL) son propre identifiant de localisation afin qu'il 
soit stocks dans ledit serveur en correspondance de son identifiant primaire, ledit 

30 compteur temporel (CTA) etant alors initialise de sorte qu'un nouveau comptage 

commence. 



4. 



Precede selon la combinaison des revendications 2 et 3, caract6ris6 en ce que Ton 
d£clenche le comptage dudit compteur temporel (CTA), apres l'avoir initialise, 
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lorsque le r^sultat de la comparaison indique que la valeur dudit premier compteur 
(CM1) est infSrieure audit seuil. 

5. Proc6d6 selon Tune des revendications 2 & 4, caract6ris6 en ce que Ton initialise ledit 
5 premier compteur (CM 1 ) apres chaque transmission au serveur (SL) de T identifiant 

de localisation dudit second objet (A), cons6cutivement a une comparaison portant 
sur le temps pass6 sur un site (Hi). 

6. Proced6 selon Tune des revendications 3 & 5, caractSrise en ce que Ton arrete le 

1 o comptage du compteur temporel (CTA) du second objet (A) lorsqu' il migre d'un site 

(Hi) vers un autre site (H(i+1)). 

7. Proc6d6 selon Time des revendications 1 & 6, caracteris6 en ce qu' apres avoir adressg 
son identifiant de localisation ledit repeteur (Fi) cesse son activity de relai. 

15 

8. Proced6 selon la revendication 7, caract6ris6 en ce qu'une fois que ledit repeteur (Fi) 
a cess6 son activity de relai et s'il n'appartient pas k une autre chaine, on procede & 
sa suppression. 

20 9. Proc6d6 selon Tune des revendications 1 & 8, caract6ris6 en ce que Ton associe a 
chaque repeteur (Fi) un identifiant de position repr^sentatif de sa position au sein de 
ladite chaine, et en ce qu'a T expiration de la duree choisie le repeteur (Fi) adresse 
audit serveur (SL) ledit identifiant de localisation du r6p6teur suivant (F(i+1)) et son 
propre identifiant de position de sorte qu'ils soient stock£s dans ledit serveur (SL) en 

2 5 correspondance de Tidentifiant primaire du second objet (A). 

1 0. Proc6d6 selon la revendication 9, caract6ris6 en ce que Ton stocke dans ledit serveur 
(SL), en correspondance de Tidentifiant du second objet (A), Tidentifiant de position 
du r6p6teur 6metteur (Fi) et Tidentifiant de localisation du r6p6teur (F(i+1)) ou site 

3 0 (H(i+1 )) suivant lorsque ledit identifiant de position pr6sente une valeur supSrieure 

a celle stock^e. 



1 1 . Proc6d6 selon Tune des revendications 2 £ 1 0, caracteris6 en ce que Ton associe audit 
second objet (A) un second compteur de migration (CM2) dont la valeur est 
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incr6ment6e d'une unit£ lors de chaque migration et d£finit un identifiant de position 
repr^sentatif de sa position au sein de ladite chaine, et en ce qu'en cas de d6passement 
dudit seuil choisi par ledit premier compteur de migration (CM1) ledit second objet 
(A) adresse audit serveur (SL) son propre identifiant de localisation et 1' identifiant de 
5 position repr6sentatif de la valeur de son second compteur de migration (CM2) de 

sorte qu'ils soient stockes dans ledit serveur (SL) en correspondance dudit identifiant 
primaire du second objet (A). 

1 2. Proc6d6 selon la revendication 1 1 , caract£ris£ en ce que Ton stocke dans ledit serveur 
1 0 (SL), en correspondance de 1'identifiant primaire du second objet (A), 1'identifiant de 

position dudit second objet (A) et son identifiant de localisation, lorsque ledit 
identifiant de position pr6sente une valeur sup^rieure a celle stockee. 



13. Proc&te selon Tune des revendications 9 et 10 en combinaison avec Tune des 
15 revendications 11 et 12, caract^rise en ce que ledit identifiant de position d'un 

r^peteur (Fi) d'un site (Hi) est repr6sentatif de la valeur du second compteur de 
migration (CM2) du second objet (A) au moment ou ce dernier quitte ledit site (Hi). 

1 4. Objet mobile communicant (A) pour un rgseau de communications, comportant des 
20 moyens de traitement (PM) propres, en cas d'6tablissement d'une communication 

avec un autre objet de communication (S) dudit r6seau, & g6nerer en des sites (Hi) par 
lesquels ils passent, des r6p6teurs (Fi) communicant de proche en proche au sein 
d'une chaine qu'ils constituent ensemble de mani&re a relayer chaque message 
provenant dudit autre objet (S) vers leur objet mobile (A), caract^rise en ce que 

2 5 lesdits moyens de traitement (PM) sont agenc^s pour associer & chaque r6p6teur (Fi), 

au moment de sa g6n6ration, un compteur temporel (CTF) et pour configurer ledit 
rep^teur (Fi) de sorte, d'une part, qu'il puisse stocker un identifiant repr6sentatif de 
la localisation du r6p6teur (F(i+1)) ou site (H(i+1)) suivant au sein de ladite chaine, 
et d'autre part, qu'il transmette k au moins un serveur de localisation (SL) dudit 

3 0 r^seau, a l'expiration d'une dur6e choisie, ledit identifiant de localisation du r6p6teur 

(F(i+1)) ou site (H(i+1)) suivant afin qu'il le stocke en correspondance d'un 
identifiant primaire de 1'objet mobile (A). 
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1 5. Objet mobile selon la revendication 1 4, caract6ris6 en ce qu' il comprend un premier 
compteur de migration (CM1), et en ce que lesdits moyens de traitement (PM) sont 
agences, chaque fois qu'ils g6nfcrent un nouveau r6p6teur (Fi) en un site (Hi), pour 
incr&nenter d'une unite la valeur dudit premier compteur (CM 1 ), puis pour comparer 
5 ladite valeur a un seuil choisi, puis, en cas de d6passement dudit seuil, pour adresser 

audit serveur (SL) F identifiant de localisation de leur objet mobile (A) afin qu'il le 
stocke en correspondance de son identifiant primaire, et pour initialiser ledit premier 
compteur (CM1). 



10 16. Objet mobile selon Tune des revendications 1 4 et 1 5, caracteris6 en ce qu'il comprend 
un compteur temporel (CTA), et en ce que lesdits moyens de traitement (PM) sont 
agences, 4 F expiration d'une dur£e choisie, pour adresser audit serveur (SL) Fidenti- 
fiant de localisation de leur objet mobile (A) afin qu'il le stocke en correspondance 
de son identifiant primaire, puis pour initialiser ledit compteur temporel (CTA) de 

1 5 sorte qu'un nouveau comptage commence. 



1 7. Objet mobile selon la combinaison des revendications 1 5 et 1 6, caract6ris£ en ce que 
lesdits moyens de traitement (PM) sont agences pour d^clencher le comptage dudit 
compteur temporel (CTA), apr&s F avoir initialise, chaque fois que le r£sultat de la 

2 0 comparaison indique que la valeur dudit premier compteur de migration (CM1) est 

infSrieure audit seuil. 

18. Objet mobile selon Tune des revendications 15 4 17, caract6ris6 en ce que lesdits 
moyens de traitement (PM) sont agences pour initialiser ledit premier compteur de 

25 migration (CM1) apr6s chaque transmission au serveur (SL) de F identifiant de 

localisation de leur objet mobile (A), consecuti vement a une comparaison portant sur 
le temps pass£ sur un site (Hi). 

19. Objet mobile selon Fune des revendications 16 4 18, caract6ris6 en ce que lesdits 

3 0 moyens de traitement (PM) sont agences pour arreter le comptage dudit compteur 

temporel (CTA) lorsque leur objet mobile (A) migre d'un site (Hi) vers un autre site 
(H(i+1)). 
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20. Objet mobile selon Tune des revendications 14*19, caracterise en ce que lesdits 
moyens de traitement (PM) sont agenc6s pour configurer chaque r6p6teur (Fi), au 
moment de sa generation, de sorte qu'il cesse son activity aprfcs avoir adresse audit 
serveur (SL) son identifiant de localisation. 



21. Objet mobile selon Tune des revendications 14 * 20, caracterise en ce que lesdits 
moyens de traitement (PM) sont agences pour associer k chaque repeteur (Fi), au 
moment de sa generation, un identifiant de position repr£sentatif de sa position au 
sein de ladite chaine, de sorte qu'£ F expiration de la duree choisie ledit r6peteur (Fi) 
adresse audit serveur (SL) ledit identifiant de localisation du repeteur (F(i+ 1 )) ou site 
(H(i+1)) suivant et son propre identifiant de position pour qu'ils soient stock6s dans 
ledit serveur (SL) en correspondance de Pidentifiant primaire de Pobjet mobile (A). 

22. Objet mobile selon Fune des revendications 1 5 a 2 1 , caracterise en ce qu' il comprend 
un second compteur de migration (CM2) dont la valeur definit un identifiant de 
position representatif de la position dudit objet mobile (A) au sein de ladite chaine, 
et en ce que lesdits moyens de traitement (PM) sont agences pour incr6menter d'une 
unite la valeur dudit second compteur de migration (CM2) lors de chaque migration 
dudit objet mobile (A), et pour transmettre audit serveur (SL), en cas de depassement 
dudit seuil choisi par ledit premier compteur de migration (CM1), les identifiants de 
localisation et de position de leur objet mobile (A) de sorte qu'il les stocke en 
correspondance de Fidentifiant primaire de Pobjet mobile (A). 



23 . Objet mobile selon la combinaison des revendications 2 1 et 22, caracterise en ce que 
lesdits moyens de traitement (PM) sont agences, lorsque leur objet mobile (A) quitte 
un site (Hi), pour communiquer audit repeteur (Fi) du site (Hi) la valeur du second 
compteur de migration (CM2) de sorte qu'elle constitue ledit identifiant de position 
dudit r6peteur (Fi). 

24. Objet mobile selon Fune des revendications 1 4 a 23, caracterise en ce qu'il constitue 
un terminal mobile choisi dans un groupe comprenant au moins les telephones 
mobiles, les ordinateurs portables, les assistants numeriques personnels et les entites 
logiques de calcul pouvant se deplacer de site en site. 
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